Un modèle de l'assistant à la preuve: PAF!
نویسنده
چکیده
We propose a semantic model of PAF!, a proof assistant dedicated to program verification focused on the functional fragment of ML. In particular, we model the strong typing predicate, specific to the PAF! system. From the semantic correctness of the system, we prove the consistency of the formalism, as well as the termination property for all strongly typed programs (as defined in the system). MOTS-CLÉS : Preuve de programme, ML, terminaison, AF2, réalisabilité
منابع مشابه
Un langage de contexte de preuve pour la validation formelle de modèles logiciels
Résumé. Pour améliorer les pratiques dans le domaine de la validation formelle de modèles, nous explorons un axe de recherche dans lequel nous formalisons la notion de « contexte de preuve » intégrant la description du comportement de l’environnement interagissant avec le modèle et les propriétés à vérifier dans ce contexte. L'article présente le langage CDL (Context Description Language) propo...
متن کاملUne preuve formelle et intuitionniste du théorème de complétude de la logique classique
Il est bien connu que la correspondance de Curry-Howard permet d’associer un programme, sous la forme d’un λ-terme, à toute preuve intuitionniste, formalisée dans le calcul des prédicats du second ordre (voir, par exemple [3]). Cette correspondance a été étendue, assez récemment, à la logique classique moyennant une extension convenable du λ-calcul (voir [1,4,5,6]). Chaque théorème formalisé en...
متن کاملThéorème de Paley-Wiener pour les fonctions de Whittaker sur un groupe réductif p-adique
Résumé Soit G un groupe réductif p-adique et U0 le radical unipotent d’un sousgroupe parabolique minimal de G. Nous introduisons une transformation de Fourier pour l’espace des fonctions de Whittaker lisses sur G et à support compact modulo U0. Nous en déterminons l’image. La preuve suit celle d’Heiermann pour les fonctions sur le groupe. Au cours de la preuve, une formule d’inversion est prouv...
متن کاملUne approche formelle de la reconfiguration dynamique
RÉSUMÉ. Les applications auto-adaptables modifient leur comportement de façon dynamique et autonome par le biais d’opérations d’introspection, de recomposition, d’ajout et suppression de composants, dans le but de s’adapter aux changements pouvant survenir dans leur contexte d’exécution. Un des moyens de favoriser leur robustesse est de disposer d’un support formel permettant de modéliser ces a...
متن کاملSur les collapses de corps différentiels colorés en caractéristique nulle décrits par Poizat à l'aide des amalgames à la Hrushovski
En 1991, Hrushovski [7, 5] donna une preuve de la conjecture de Mordell-Lang pour les corps de fonctions. Ce résultat était déjà connu en caractéristique nulle, mais l’originalité de cette nouvelle preuve réside dans son approche uniforme en toutes caractéristiques. Elle consiste à remplacer la structure du corps algébriquement clos de base, par une structure de corps dans laquelle l’énoncé de ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009